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1 . Abstract 

The introduction of bars in-between blocks of an ordered set partition(preferential 
arrangement) results in a barred ordered set partition(barred preferential arrange¬ 
ment). Having the restriction that some blocks of barred preferential arrangements 
to have a maximum of one block results in restricted barred preferential arrange¬ 
ments. In this study we establish relations between number of restricted barred 
preferential arrangements, multi-poly-Bernoulli numbers and numbers related to 
multi-poly-Bernoulli numbers. We prove a periodicity property satisfied by multi- 
poly-Bernoulli numbers having negative index, number of restricted barred prefer¬ 
ential arrangements and numbers related to multi-poly-Bernoulli numbers having 
negative index. 

Mathematics Subject Classifications:05Al8,05Al9,05Al6, 2013 

Keywords: Barred preferential arrangements, Restricted barred preferential arrangements, multi- 
poly-Bernoulli numbers. 
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2. INTRODUCTION AND PRELIMINARIES 


Kaneko in m introduced poly-Bernoulli numbers defining them as 
—; where Lik{m) is a poly-logarithm defined as 

n=0 


Lik{m) = ^ where k € Z. Arakawa and Kaneko in [5] further generalised 

S —1 

poly-Bernoulli numbers to multi-poly-Bernoulli numbers with the definition 








(l-e—) 


where = 


E 


n—0 0<si<-"<Sb 

The study of preferential arrangements seems to first appear in [7], although the 
integer sequence its self goes far as [5]. Introducing bars in-between blocks of a 
preferential arrangement forms a barred preferential arrangement [I] . Recently the 


authors introduced the concept of restricted barred preferential arrangements by 
putting some restrictions on the sections of barred preferential arrangements [13]. 


Barred preferential arrangements: 


The concept of preferential arrangement of an n element set was gener¬ 
alised by Pippenger et al in [T] by introduction of bars in-between blocks of 
a preferential arrangement. Examples of barred preferential arrangements 
of Xq with two and three bars are respectively 

a) I 2 3 64| 1 5 

b) 6|3|l 24|5 

With reference to the bars, the barred preferential arrangement in a) has 
three sections, and the barred preferential arrangement in b) has four sec¬ 
tions (see CD- 

Restricted barred preferential arrangements: 

In this study we view barred preferential arrangements as a result of first placing 
bars then distributing elements on the sections. 


Definition 1. [13] A section of a barred preferential arrangement is a restricted 
section if it can only have a maximum of one block. 
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Definition 2, [13] A section of a barred preferential arrangement is a free section 
if elements distributed to the section can be preferential arranged in any possible 
way. 

A barred preferential arrangement of an n-element set in-which a number of fixed 
sections are restricted sections and other sections are free sections is referred to as a 
restricted barred preferential arrangement (see [13]). We denote by pj(n) the total 
number of barred preferential arrangements of an n-element set having k bars in- 
which r fixed sections are restricted sections and the remaining j = k + l — r sections 
are free sections. We denote the set of these barred preferential arrangements by 
GJ(n), so |GJ(n)| =pj(n). 

For fixed r,j g Nq = {0,1, 2,...} the number Pj{n) of restricted barred prefer¬ 
ential arrangements for n > 0 is generated by (see [13]); 

„rm 

( 1 ) 

For the case j = 1 the above family of generating functions is the following 
Nelsen and Schmidt family of generating functions (see my 

prm 

(2) = "SNo 

In this study we establish relations between restricted barred preferential ar¬ 
rangements, multi-poly-Bernoulli numbers and some numbers related to multi-poly- 
Bernoulli numbers. 

3. ON SOME PROPERTIES OF RESTRICTED BARRED PREFERENTIAL 

ARRANGEMENTS 

Theorem 1. For j G No and n,r gN 

n 

s=0 

Proof. On an element W G G'j(n) we assume there are s elements which are dis¬ 
tributed among the r restricted sections. The s elements can be selected in (") 
ways. We can preferentially arrange the s elements among the r restricted sections 
in r'* ways. We can then preferentially arrange remaining n — s elements among 
the j free sections in p^{n — s) ways. Taking the product and summing over s we 
obtain the result. □ 
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Lemma 1. [7] For a fixed s G No and n > 1 the following congruence holds; 


„n+4 _ „n — 


— s” = 0 mod 10 


Lemma 2. [7] For n > 1 the last digit of the sequence p\(n) has a four cycle. 

Theorem 2. For fixed r,j > 0 such that r > 0 or j > 0 the last digit of the 
sequence pj (n) has a four cycle for n > 1. 


Proof P/(m) = 

23 2^ 


s=0 


Hence ^ E, 2 




Letting u = r + s we have 

(3) 


s=0 


1 

r / , A\ rf \ ^ \ \u—r/'^ ' 

p^{nFF)-p^(n) = -\- 


2i ^ 2“-’' 

u—r 


r n+4 _ 


Applying lemma [T] on ([3|) we obtain the result. 

Lemma 3. For n > 1, r > 0 

CO k 

p\{n) = j: E 

k—Os—0 

Theorem 3. For n,j> 1 and r > 0 

00 k 

p^jin) = E E 

k—0s—0 

Proof. The theorem is a generalisation of an un-labelled equation in [3. 

, ^ rm rm 

Pjim) = = (23^ 


□ 


= E E e)(-i)^c 


k—O s—0 


(2-e^y- 

00 k 


Hence p-(n) = [^]q(m) = E E Oi-0V,tr%n). 

k—O s—0 


□ 


Theorem 4. For r,j>l such that r < j we have 

Pj-r{n) = E XPj-sH 

S — 1 

Proof. On barred preferential arrangements having j free sections, we fix r > 1 
sections. By the inclusion/exclusion principle the number of those barred preferen¬ 
tial arrangements from (n) such that all the r fixed sections have more than one 
block is 

P°(n) - (0 p]-i(^) + QpUi^) + •■• + OPj-r{n)i-ir = E QpE.W(-I)^- 

s=0 
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Hence the number of those barred preferential arrangements such that all the r fixed 

r 

sections have a maximum of one block is ^ (s)Pj- _An)(-iy+^=P^.r(n). □ 


Lemma 4. ^For n > 0 


Lemma 5. m For n > 0 


S = 1 


s =0 


P?(n) = 2E 


Theorem 5. For j > 1 and n,r > 0 

rt ^ 1 ^ 

PM) = 2 E 

s=0 


Proof. PJ (m) = ( 2 ^ 


_ 1 

~ 2 2 ^ (2-e^)-7-i 

s =0 


CX) r +3 / \ 

Hence p^(n) = [^]Pf(m) = i E 

s=0 


Lemma 6. [7] For j^n > 1 


n —1 


E CK(n-s) + i 


s=l 

Lemma 7. [12] For j, n > 1 

n 

p\{n+l)=Y. rt>?(s) + 2"+i 

s=0 

Theorem 6. For j^n > 1 

n —1 

P^^{n) =pEiW + E OpJW 

s=0 

Proof. The theorem is a generalisation of (9) of [?]■ 

By theorem Owe have 


(4) 


s =0 


This implies that 


( 5 ) 


n — 1 

^/n 

m—0 


^ tXJ 

P]{n-m) = -Y, 

s =0 


E OPjEi(n-TO) X H - 1 

m =0 


So 


m—0 ^ s=0 


□ 


2 ' 
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Letting s 1 = k and applying ([4|) we obtain 

m—1 ^ ^ 


4. poly-Bernoulli numbers 


□ 


Proposition 1. |14) A formal power series p{m) = '^ Cn x mA has a reciprocal if 

n—0 

Co ^ 0. 

oo 

The term of the reciprocal ^ when it exists is given by 


(see [M] ! 

( 6 ) 


n—0 


< = — where Cg = - 


Co 


S = 1 


Co 


A closed form for the poly-Bernoulli numbers (see [9]) 


(7) 


B-"^ = 2x3" - 2” where n e No 


Lemma 8. For n > 0 and fixed j € Z 


OO 71 S 


Proof. By definition = 


n—0 s=0 7=0 

Lij(r-e~”*) 


-- (1-e™) " ^^nn\ ^ (s+1) 

n—0 71=0 s=0 


oo / —m\s 

E Bi^ = E 


From this it follows that Bf=J2 (JTiF E * E (* “ '®) 


S=0 7 = 0 


71 = 0 


□ 


We recall the family of generating functions for number of restricted barred 
preferential arrangements for j = 1 is P[{m) = (where r G No). We de¬ 

note by Pf{m)* the reciprocal of the generating function Pf{m); we denote as 
P[{m)* = E 

71=0 


_ OO \ n 

2—e^ _ a^^(7i) X771 


We first consider Pf (m)* = = E -;ir 

71 — 0 

^ |a3(n)| = 2 X 3" - 2" = P-2 (by ©). 

By ([6|) we have; 

(8) p?(n) ^”^(-1)®+^PE xp?(n-s) / 


. So af (n) = (-1)"(2 x 3" - 2"). 


or n > 1 
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From the generating functions we deduce that for r > 3, j > 1 


( 9 ) 




E 

s=0 


X p^Jn 


s) 


Multi-poly-Bernoulli numbers: 


Theorem 7. [9] For n > 0 we have 


E E-ExEB. 

jl=0j2=0 jb =0 n =0 




71! 72! jb'- n\ 


On theorem [3 when we let r 2 = ra = • • • = r;, = 0 we obtain 

6-1 

= (&-!) 


00 00 



(10) EE^ 

j—Q n—0 

Corollary 1. For fixed & G N and j G No 






(- 7 , 0 , 0 ,-- - , 0 ) 


= E i:)B 


(0,0,-- - ,0) 


X B„-s 


s =0 


Theorem 8. [9] For a fixed & G N andji,j 2 , ■ ■ ■ ,jb G No such that {ji,j 2 , ■ ■ ■ ,jb) ^ 
(0, 0,..., 0). Let j = ji + j 2 + ■ ■ ■ + jb- Then the following identity holds 




(-71,•••.- 76 ) _ ,,{jl,---,jb 




Where ( 0 ^^’’"’^’’'^ are integers recursively defined in the following way 

I. = {-iy+^^s\{y} 

TT ,,(71.•••. 76 - 1 . 0 ) _ ( 7 l...., 76 -l) 

II. fls — f-ls 


III. /i^' 


= (s + &-i)/ilE' 


- S X pi 


(71 76 1 76) 1 ih,---,jb-l,jb) = i0,0,...,0) 

Where = J 

I 0 Otherwise 
and ^B’-’L-i,3b) ^ Q 


Form the theorem we have; 


b1-2) = 2 X 3" - 2" 


B^-2.0) = 2 X 4” - 3” 






Inductively, 


^^-2,0.0) = 2 X 5" - 4’" 
^^-2,0.0,0) = 2 X 6” - 5” 


(11) ’0) =2x (3 + 6)”-(3 + 6-l)” where b€No 

We write the generating functions for number of restricted barred preferential ar¬ 
rangements for j = 1, r > 3 as 


( 12 ) 


p( 3 +b)m 

= - where 6 G Nq 

1 ^ ^ 2 - e”^ 


So Pam)* = [^]Pam)* = (-1)"[2 x (3 + 5)" - (3 + 5 - 1)-] 

b 

(by (HID). 

So by ([6D we have 


(13) pa\n) = ^ Q (-l)"+is(-2’0’ 0, • • • , 0) X p?+^(n - s) where h G No 

Where pj~'’*’(n) denotes number of restricted barred preferential arrangements. 
The result in (TT^ can equivalently be written as; 


B 


- 2 . 0 , 0 ,-, 0 ) _ 


= E 




On a convolution of PJ (m) = ^ 

n —0 

b 

Plim)* = = g (-l)"i3i-'’°’ Og • • , 0)^ 

n —0 


(14) Pj_f+*'^(n) ('”Ej(s)x(-l)" ioTr>3 + b,j 

s =0 

Lemma 9. For n > 1 and fixed 6 G Nq the last digit of the sequence 

b 

^^- 2 , 0 , 0 , has a four cycle. 


> 1 
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Proof. By (HH) we have si 2,0,0 ,-,0) ^ 2x (3+6)’"-(3+5-l)”. So 

b 

(-2,0,0 ,-■• ,0) ^ 2[(3 + 6)”+‘‘ - (3 + 5)"] - [(2 + 5)"+4 - (2 + 5)"]. By lemma □ 




both [(3 + 5)"+"^ ~ (3 + 5)"] and [(2 + 5)"+*^ ~ (2 + 5)"] are divisible by 10. □ 

Theorem 9. For fixed ji,j 2 , ■ ■ ■ jjb G Nq the last digit of the sequence 
B^F,-"-3b) n> I has a four cycle. 


Proof. By definition ^ B„ 


n—0 


(1-e"*)'’ 


E X 

0<Sl<S2<-"<Sb 


X - -- X S6l'>(l-e-’")'*'>-'’ 

= E X - -- X sj'" X 

0<Si<S2<-"<Sb 

i=0 * 


n(—il,---,—ib) ui—jl,■■■,—jb) 

-°n+4 

sb-b 


E X 

0<Sl<S2<---<Sb 


S2^" X - -- X Sb^’’ E (4"*')(-l)®'’"*'“n-l)”[*”’^'^ -*”]- 


i=0 


By applying lemma [T] we obtain the result. 


□ 


Theorem 10. For fixed 5 G No we consider barred preferential arrangements of Xn 
having 3 + 5 bars where all the sections are restricted sections. For fixed sections 

b 

the and the the poly-Bernoulli number Bn 2’®’®’ jg ^/jg number of 

restricted barred preferential arrangements such that the or section is empty. 


Proof. We consider restricted barred preferential arrangements of Xn having 3 + 5 
bars where all the sections are restricted sections. We fix two sections (the and 
the sections). The number of those restricted barred preferential arrangements 
whose section is empty is (3 + 5)". The number of those restricted barred 
preferential arrangements whose section is empty is also (3 + 5)". The number 
of those restricted barred preferential arrangements whose and section are 
empty is ((3+5) — 1)". By the inclusion/exclusion principle the number of restricted 
barred preferential arrangements whose i*^ or sections is empty, is 2 x (3 + 5)" — 
(3 + 5 — 1)" where 5 > —2. Hence on (|lip the number 2 x (3 + 5)" — (3 + 5 — 1)" = 

b 


B 


(- 2 . 0 , 0 ,--- , 0 ) 


is the number of restricted barred preferential arrangements of Xn 
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having 3 + 6 bars; where all the sections are restricted sections such that the or 
section is empty. □ 


5. On some related numbers 

We define numbers by the generating function 

E (For the case 6 = 1 the numbers ap- 

pears in m) 

By section 0] we have 


(15) 




n—0 


,0)E_ 

n! 


2 - 6 ™ 

g(3+b)m 


By definition of we have 


(16) 


b 



2-6"* 

g(3+6+l)m 


By (fT^ and (fTHI) we have 


(17) p?+'+i(n) Q(-l)^+iC/i-2’0’'^’--- ’0) xp?+''^i(n-s) 


From (fT5|l we deduce that ui = Bn Hence for fixed 

b 

6 G No the sequence Un for n > 1 has a four cycle (by lemmalH]). 


Theorem 11. For fixed ji, j 2 , ■ • ■, Jb S Nq the last digit of the sequence 
ui-h,"-,-jb) n>l has a four cycle. 


Proof. By definition E Uj 




n—0 


-^^-ii.-it(l ^ ^ — r 


E X ■ • ■ X Sf,'^^(l — e ’”)®'’ ™ This implies that 

0<Sl<S2<-"<Sb 


U, 


(-li,■■■.-+) 


E sN^x-'-xfib' 

0 <Sl<S2<-"<Sb 




Sb — b -\-1 


i=0 


oo oo 

\n-\-l _ 


^ (-i)"+l = ^ ^ sNiX---XSb' 

n—0 n—0 0 <si<S 2 <"-<Sb 

(_l)s6-b+i-j(_j)n+i^ This implies that 


( ^ ~l~l L I i\ 

fh (-1) \ ^sfo-b+i^ 


Sb—6+1 


2=0 


Si-^^ X • • • X 




n—0 0<si <S 2 <-"<Sb 


Sb — 6+1 


X 
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Sfc—6+1 
2=0 

for n > 1 has a four cycle. 


Sh b +1 j|'|'_^^ra+i+4_^_j^n+ij^ By lemma[T]the Sequence C/n 

□ 


Theorem 12. For fixed ji,j 2 ,..., jb S Z 

/ . . . N n+b 

.*’ = (-!)”« E E 


Proof. By definition X) ^ 


n=0 


(i-e-™)" 




n=0 


Sl-^l XS 2-^2 X-"XSb-^b 


E 


0<Si<S2<-"<Sb 


0<Si<S2<-"<Sb 

_1_ d (l-e-’")°»>-'’+^ 

Si^i XS2^2 X'"XS|,J6 dm Sfc —b+1 

ra 1 _ (e”*-!)*’ 


Now applying the identity E {"} = (see [5],pp 32) 

n=s 

We have £ 

n=0 

V _ (-l)°b-‘’+i ('_1'|n+l/ n+1 \(g y. ml 

1 ^ siUxsa-’^x-'-xs+t ^ lsb-b+l/V*b ^ „! 


0<Si<S2<-"<Sb 


n—0 


Si^l XS2-^2 

n+6 


n—Sb—b 


= E (-1)”+' E E 


Sh—b 0<si<S2<-"<Sb 


Si-^l XS2-^2 X-"XSb^& Isb 




□ 


The theorem is an analogue of theorem 7 of [8] 
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